What Is Claimed Is: 

1 LA method for speeding up an iterative process that simulates and 

2 corrects a layout of a target cell within an integrated circuit so that a simulated 

3 layout of a solution for the target cell matches a desired layout for the target cell, 

4 the method comprising: 

5 determining if the target cell is similar to a preceding cell for which there 

6 exists a previously calculated solution; 

7 if the target cell is similar to the preceding cell, using the previously 

8 calculated solution for the preceding cell as an initial input to the iterative process 

9 for the target cell; and 

1 0 performing the iterative process on the target cell to produce the solution 

1 1 for the target cell. 

% 1 2. The method of claim 1, wherein the target cell is similar to the 

snap 

1_ 2 preceding cell if the layout of the target cell matches the layout of the preceding 

Q 

Laj 3 cell, but the environment surrounding the target cell differs from the environment 

4 surrounding the preceding cell. 

1 3. The method of claim 2, wherein if the previously calculated 

2 solution for the preceding cell is used as the initial input to the iterative process, 

3 the iterative process only operates on features within a border region within the 

4 target cell that can be affected by the environment surrounding the target cell, and 

5 ignores features within the target cell that are not located within the border region. 

1 4. The method of claim 1 , wherein the target cell is similar to the 

2 preceding cell if the layout of the target cell matches the layout of the preceding 
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3 
4 



cell, and the environment surrounding the target cell matches the environment 
surrounding the preceding cell. 



O 



1 5. The method of claim 1 , wherein the simulated layout corresponds 

2 to a manufactured result for the layout. 

1 6. The method of claim 1 , wherein the target cell is similar to the 

2 preceding cell if the layout of the target cell differs from the layout of the 

3 preceding cell by less than a pre-specified amount. 

1 7. The method of claim 1 , wherein if the previously calculated 



y 2 solution for the preceding cell is used as the initial input for the iterative process, 

:.fl 

3 and if the iterative process produces a simulation result that differs significantly 

4 from the desired layout, the method further comprises restarting the iterative 

4; 5 process using the desired layout instead of the previously calculated solution as 

PI 6 the initial input to the iterative process. 

w 

Ul 1 8. The method of claim 1, wherein the iterative process involves 

flj 2 repeatedly: 

3 simulating a current solution for the target cell to produce a current 

4 simulated layout; 

5 if the current simulated layout differs from the desired layout by less than a 

6 pre-specified amount, accepting the current solution as a final solution for the 

7 target cell; and 

8 otherwise, correcting the current solution to compensate for differences 

9 between the current simulated layout and the desired layout. 
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1 


9. The method of claim 1, wherein prior to considering the target cell, 




2 


tne metnod iurtner comprises. 




3 


receiving a specification for the layout of the integrated circuit; and 




4 


dividing the layout into a plurality of cells, whereby each cell can be 




5 


independently suDjeciea xo xne lierdiive proce^. 




1 


1 0. The method of claim l , wherein the iterative process performs 




2 


model-based optical proximity correction (OPC). 




1 


II. A computer-readable storage medium storing instructions that 




2 


when executed by a computer cause the computer to perform a method for 


1 


3 


speeding up an iterative process that simulates and corrects a layout of a target cell 




4 


within an integrated circuit so that a simulated layout of a solution for the target 




5 


cell matches a desired layout for the target cell, the method comprising: 




6 


determining if the target cell is similar to a preceding cell for which there 


fl 


7 


exists a previously calculated solution; 


ii ;; i| 


8 


if the target cell is similar to the preceding cell, using the previously 


; » 
: ;; r 


9 


calculated, solution tor tne preceding cen as an muidi mpui 10 me nciauvc piu^c^a 




10 


for the target cell; and 




11 


performing the iterative process on the target cell to produce the solution 




12 


for the target cell. 




1 


12. The computer-readable storage medium of claim 1 1 , wherein the 




2 


target cell is similar to the preceding cell if the layout of the target cell matches 




3 


the layout of the preceding cell, but the environment surrounding the target cell 




4 


differs from the environment surrounding the preceding cell 
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1 13. The computer-readable storage medium of claim 1 2, wherein if the 

2 previously calculated solution for the preceding cell is used as the initial input to 

3 the iterative process, the iterative process only operates on features within a 

4 border region within the target cell that can be affected by the environment 

5 surrounding the target cell, and ignores features within the target cell that are not 

6 located within the border region. 



1 14. The computer-readable storage medium of claim 1 1 , wherein the 

2 target cell is similar to the preceding cell if the layout of the target cell matches 

3 the layout of the preceding cell, and the environment surrounding the target cell 

4 matches the environment surrounding the preceding cell. 

1 15. The computer-readable storage medium of claim 1 1 , wherein the 

2 simulated layout corresponds to a manufactured result for the layout. 

1 1 6. The computer-readable storage medium of claim 1 1 , wherein the 

2 target cell is similar to the preceding cell if the layout of the target cell differs 

3 from the layout of the preceding cell by less than a pre-specified amount. 

1 17. The computer-readable storage medium of claim 1 1 , wherein if the 

2 previously calculated solution for the preceding cell is used as the initial input for 

3 the iterative process, and if the iterative process produces a simulation result that 

4 differs significantly from the desired layout, the method further comprises 

5 restarting the iterative process using the desired layout instead of the previously 

6 calculated solution as the initial input to the iterative process. 
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1 1 8 . The computer-readable storage medium of claim 1 1 , wherein the 

2 iterative process involves repeatedly: 

3 simulating a current solution for the target cell to produce a current 

4 simulated layout; 

5 if the current simulated layout differs from the desired layout by less than a 

6 pre-specified amount, accepting the current solution as a final solution for the 

7 target cell; and 

8 otherwise, correcting the current solution to compensate for differences 

9 between the current simulated layout and the desired layout. 

1 19. The computer-readable storage medium of claim 11, wherein prior 

2 to considering the target cell, the method further comprises: 

3 receiving a specification for the layout of the integrated circuit; and 

4 dividing the layout into a plurality of cells, whereby each cell can be 

5 independently subjected to the iterative process. 

1 20. The computer-readable storage medium of claim 1 1 , wherein the 

2 iterative process performs model-based optical proximity correction (OPC). 

1 2 1 . An apparatus for speeding up an iterative process that simulates 

2 and corrects a layout of a target cell within an integrated circuit so that a simulated 

3 layout of a solution for the target cell matches a desired layout for the target cell, 

4 the apparatus comprising: 

5 a comparison mechanism that is configured to determine if the target cell 

6 is similar to a preceding cell for which there exists a previously calculated 

7 solution; 
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8 an iterative processing mechanism that performs the iterative process on 

9 the target cell to produce the solution for the target cell; 

10 wherein if the target cell is similar to the preceding cell, the iterative 

1 1 processing mechanism is configured to use the previously calculated solution for 

12 the preceding cell as an initial input to the iterative process for the target cell 

1 22. The apparatus of claim 21 , wherein the target cell is similar to the 

2 preceding cell if the layout of the target cell matches the layout of the preceding 

3 cell but the environment surrounding the target cell differs from the environment 

4 surrounding the preceding cell 

0 l 23 . The apparatus of claim 22, wherein if the previously calculated 



2 solution for the preceding cell is used as the initial input to the iterative process, 

3 the iterative processing mechanism only operates on features within a border 

4 region within the target cell that can be affected by the environment surrounding 

5 the target cell, and ignores features within the target cell that are not located 

6 within the border region. 

1 24. The apparatus of claim 2 1 , wherein the target cell is similar to the 

2 preceding cell if the layout of the target cell matches the layout of the preceding 

3 cell, and the environment surrounding the target cell matches the environment 

4 surrounding the preceding cell. 

1 25. The apparatus of claim 21, wherein the simulated layout 

2 corresponds to a manufactured result for the layout. 
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1 26. The apparatus of claim 2 1 , wherein the target cell is similar to the 

2 preceding cell if the layout of the target cell differs from the layout of the 

3 preceding cell by less than a pre-specified amount. 

1 27. The apparatus of claim 2 1 , wherein if the previously calculated 

2 solution for the preceding cell is used as the initial input for the iterative process, 

3 and if the iterative processing mechanism produces a simulation result that differs 

4 significantly from the desired layout, the iterative processing mechanism is 

5 configured to restart the iterative process using the desired layout instead of the 

6 previously calculated solution as the initial input to the iterative process. 



1 28. The apparatus of claim 2 1 , wherein the iterative processing 

2 mechanism is configured to repeatedly: 

3 simulate a current solution for the target cell to produce a current 

4 simulated layout; 

5 if the current simulated layout differs from the desired layout by less than a 

6 pre-specified amount, to accept the current solution as a final solution for the 

7 target cell; and 

8 otherwise, to correct the current solution to compensate for differences 

9 between the current simulated layout and the desired layout. 

1 29. The apparatus of claim 2 1 , further comprising a partitioning 

2 mechanism that is configured to : 

3 receive a specification for the layout of the integrated circuit; and to 

4 divide the layout into a plurality of cells, whereby each cell can be 

5 independently subjected to the iterative process. 
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1 30. The apparatus of claim 2 1 , wherein the iterative processing 

2 mechanism performs model-based optical proximity correction (OPC). 

1 3 1 . A mask to be used in an optical lithography process for 

2 manufacturing an integrated circuit, wherein the mask is created through a method 

3 that simulates and corrects a layout of a target cell within an integrated circuit so 

4 that a simulated layout of a solution for the target cell matches a desired layout for 

5 the target cell, the method comprising: 

6 determining if the target cell is similar to a preceding cell for which there 

7 exists a previously calculated solution; 

M 8 if the target cell is similar to the preceding cell, using the previously 

D 

Q 9 calculated solution for the preceding cell as an initial input to the iterative process 

fS 1 0 for the target cell; and 

1 1 performing the iterative process on the target cell to produce the solution 

12 for the target cell 



b3 



1 32. An integrated circuit created through process that simulates and 

2 corrects a layout of a target cell within an integrated circuit so that a simulated 

3 layout of a solution for the target cell matches a desired layout for the target cell, 

4 the process comprising: 

5 determining if the target cell is similar to a preceding cell for which there 

6 exists a previously calculated solution; 

7 if the target cell is similar to the preceding cell, using the previously 

8 calculated solution for the preceding cell as an initial input to the iterative process 

9 for the target cell; and 

1 0 performing the iterative process on the target cell to produce the solution 

1 1 for the target cell. 
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1 33. A method for jump-starting model-based optical proximity 

2 correction, comprising: 

3 receiving a current cell to be subjected to a model-based optical proximity 

4 correction process; 

5 analyzing the current cell to identify a previously corrected cell that is 

6 similar to the current cell; and 

7 if a similar previously corrected cell is identified, producing an optical 

8 proximity correction for the current cell by using an optical proximity correction 

9 for the previously corrected cell as an initial optical proximity correction for the 
= f 10 current cell 

a 
o 

1 34. The method of claim 33, wherein the current cell is similar to the 

, f 2 previously corrected cell if the layout of the current cell matches the layout of the 

*p 3 previously corrected cell, but the environment surrounding the current cell differs 

its 

□ 4 from the environment surrounding the previously corrected cell. 

yj 

Ul 1 35. The method of claim 33, wherein the current cell is similar to the 

m 2 previously corrected cell if the layout of the current cell differs from the layout of 

3 the previously corrected cell by less than a pre-specified amount. 
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